#include <iostream>
using namespace std;
#include "../inc/lru_.hpp"
#include "../inc/recursive_reverse.hpp"
#include "../inc/max_palindrome.hpp"
#include <string>
int main()
{
    // auto lru = LRU(3);
    // lru.insert(4);
    // lru.insert(3);
    // lru.insert(2);
    // lru.print();
    // lru.insert(100);
    // lru.print();
    // lru.insert(10);
    // lru.print();
    // auto list = createList();
    // printList(list);
    // list = recursive_reverse(list);
    // printList(list);
    // delocateList(list);
    cout << "Dynamic programming ...." << endl;
    string str = "abcdcb";
    string temp = "";
    cout << "str is " << str << endl;
    int maxlen = max_palindrome(str, temp);
    cout << "max palindrome is " << temp << " size is " << maxlen << endl;
    cout << "Center expend ...." << endl;
    string str2 = "abcddcbams";
    string temp2 = "";
    int maxlen2 = center_expend(str2, temp2);
    cout << "str2 is " << str2 << endl;
    cout << "max palindrome is " << temp2 << " size is " << maxlen2 << endl;
    system("pause");
    return 0;
}